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1 Abstract 

Non-commutative Hilbert schemes, introduced by M. V. Nori, para- 
metrize left ideals of finite codimension in free algebras. More gener- 
ally, parameter spaces of finite codimensional submodules of free modules 
over free algebras are considered. Cell decompositions of these varieties 
are constructed, whose cells are parametrized by certain types of forests. 
£q I Asymptotics for the corresponding Poincare polynomials and properties 

of their generating functions are discussed. 
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1.1 Non-commutative Hilbert schemes 



Let k be an arbitrary algebraically closed field. Denote by A the free associative 
^ , algebra A — k(xi,...,x m ) in m letters. A representation of A on a finite 

dimensional fc-vector space W of dimension d consists of a tuple tp* of m linear 
endomorphisms ipi, . . . , tp m of W. 

The group GL(W) acts on the space End(W / ) m via base change in W, thus 
g(<pi,...,<p m ) = (gipig' 1 ,...^^^ 1 ). 

The orbits of GL(T / l / ) in End(W^)" 1 correspond bijectively to the isomorphism 
classes of d-dimensional representations of A. 

Denote the quotient variety End(W) m / /GL(W) by V d (m) . Thus, vj m) is the 
affine A:- variety with coordinate ring isomorphic to the invariant ring 



R = k[End(W) m ] G ^ w l 
i bijection with 

scntations of A (see PQ), since an orbit of GL(W / ) in End(W) m is closed if and 



The fc-points of V { d m) are in bijection with the <i-dimcnsional semisimple repre- 
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only if the corresponding representation of A is semisimple. 

By a result of C. Procesi [21] . the ring R is generated (at least if k is of charac- 
teristic 0) by the functions 

(ifil, . . . , tpm) H-> tv(ip ll ■■■ipi a ) 

for sequences (ii . . . i s ) in {1, . . . , to}. In fact, R is already generated by such 
functions for s < d 2 + 1. 

One of the problems in dealing with the varieties vj™ 1 ^ is that they are highly sin- 
gular, except in the cases to = 1 (where Vj m ^ ~ A rf ), d = 1 (where Vj 17 ^ ~ A m ) 
and d = 2 = to (where ~ A 5 ). Although no explicit desingularizations of 

the varieties Vn™^ are known (except in case d = 2; see |5U|), there exists never- 
theless a class of closely related smooth varieties, namely the non-commutative 
Hilbert schemes introduced in [201 - Their construction (in a slightly more gen- 
eral setup) will be reviewed in the following. 

Fix another k- vector space V of dimension n, together with a basis vi, . . . ,v n . 
Analogous to the above, the afhne space X = Kom(V, W) ® End(H A ) m para- 
metrizes d-dimensional representations of A, together with a fixed linear map 
from V to W. Again, the group GL(VF) acts on X via base change in W, that 
is, 

g{f, <px, ... , ip m ) = (gf, g^ig' 1 , gtp m g~ x ) 
for g e GL(W), / G Hom(V, W) and <p u . . . , (p m € End(VK). 
Define a tuple (/, ip*) in X to be stable if 

k(<pi,...,<p m )f(V) = W; 

that is, the image of / generates W as a representation of A. Denote by X s the 
subset of X consisting of stable tuples. It is easy to see that the stabilizer in 
GL(W) of any stable tuple is trivial. 

Definition 1.1 ([20j) Define H^™ } = X S /GL(W) as the quotient variety of 
X s by GL(W). 

The variety Hj™' is smooth and irreducible, of dimension N = rid + (m — l)d 2 . 
It is a principal GL(M / )-bundle over H^. 

All these facts can be easily seen by viewing X s as the set of stable representa- 
tions (in the sense of ^3]) of the quiver Qn with set of vertices {i, j}, n arrows 
from i to j, and to loops at j, for the dimension vector e, + dej, and stability 
-de* +e* (see 

The variety H^™ has several different interpretations: 

Lemma 1.2 The k-points o/Hj™ parametrize each of the following sets: 
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1. Equivalence classes of d- dimensional representations W of A, together 
with an n-tuple of vectors generating W as a representation of A. 

2. Equivalence classes of d- dimensional representations W of A, together 
with a surjective A-homomorphism from the free representation A n to W . 

3. A-subrepresentations of codimension d of the free representation A n . 

4- Isomorphism classes of stable representations of the quiver Qn as above. 

Proof: The first interpretation follows directly from the definition of as 
the quotient of X s by GL(W); the n-tuple generating W is ■ • ■ , f(v n )). 

The second interpretation follows by associating to the linear map / : V — > W 
the A-homomorphism pf : A 0^ V — > W uniquely determined by 1 ® v i— > f(v) 
for v € V. Now the tuple (/, y*) is stable if and only if pj is surjective. The 
third interpretation can be derived from the second: the kernel of pf is obviously 
a subrepresentation of A (g> V of codimension d, and any such subrepresentation 
U C A® V yields a surjection onto a <i-dimcnsional A-representation by consid- 
ering the canonical projection A ® V — > (A® V)/U. The fourth interpretation 
again follows from the definitions. 

□ 

Remarks: 

• In particular, the variety parametrizes left ideals of codimension d 
in A. Thus, it can be viewed as a non-commutative Hilbert scheme for 
the free algebra in m generators, in the same way as the Hilbert scheme 
Hilb d (A m ) parametrizes ideals of codimension d in the polynomial ring 
k[x\, . . . ,x m ]. Under this name, this variety was introduced in |20j . 

• Another interpretation of H^"^ is given in |26j , in the framework of Brauer- 
Severi varieties. 

• The fourth interpretation in Lemma 11.21 shows that EK"' can also be 
viewed as a framed moduli space for representations of the m-loop quiver, 
in the sense of . See the forthcoming paper (23 f° r a general discussion 
of framed quiver moduli. 

• In the special case m = 1, the varieties H?' can be described much more 
explicitly as vector bundles over Grassmannians; see |17| . 

Coming back to the original problem of finding a variety closely related to Vj m ^ , 
but with better geometric properties, we have the following: 

The obvious map X s — * End(IU) m , forgetting the extra datum / € Hom(V, W), 
is GL(IU)-equivariant. Thus it descends to a projective morphism 

„ . -rr( m ) . T /( m ) 

on the level of quotients by GL(VU). Although the fibres of p are difficult to 
determine in general, they are at least tractable using the Luna stratification of 
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Vj m ' (see and the theory of nullcones of quiver representations [IB], This 
is worked out in |18j and allows to derive, for example, a determination of the 
irreducible components of the fibres and their dimensions. 

It should also be noted that the morphism p extends the canonical map from 
the Hilbert scheme Hilb rf (A m ) to the d-th symmetric power (A m ) d /Sd- More 
precisely, we have the following commutative diagram: 

Hilb d (A m ) -» 

I I 
(A m ) d /S d -> Vj m) . 

The map in the top row is given by pulling back an ideal via the canonical map 
k{x\, . . . , x m ) — > k[x\, . . . , Xm\. The map in the bottom row is given by viewing 
points of A m as one-dimensional representations of A, and mapping a d-tuple 
of such to their direct sum. 



1.2 Results 

The main aim of this note is to prove the following results on the geometry of 
the varieties 

Theorem 1.3 The variety Hj™' has a cell decomposition, whose cells are pa- 
rametrized by m-ary forests with n roots and d nodes. 

The precise definition of such forests (and related combinatorial objects) will be 
given in section [21 The cell decomposition will be constructed in section [3J 

As a consequence, the Betti numbers in cohomology of H^™'(C) can be de- 
scribed. This is possible in a compact form by assembling the Poincare polyno- 
mials into a generating function. 

Theorem 1.4 Define 

cl m) M) = f;^)^+(^)-X;dimjff*(Hg) ff - fc /V e Q[ q ][[t]). 

d=0 k 

Then, as an element of Q[q][\t]], the generating function ^ n \q,t) is determined 
by the functional equations 

n—l m — 1 

i=0 i=0 

In particular, the cohomological Euler characteristic of is given by 

(m) n (md + n-l\ 

x(H ^ )= (m-l)d + n i d )■ 
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This theorem will be proved in section after computing the Poincare polyno- 
mials of the varieties Hi™' in section QJ 

Finally, in section we consider the asymptotic behaviour of both the Euler 
characteristic and the Poincare polynomials, in the spirit of The main 

result is: 

Theorem 1.5 After a suitable renormalization, the distribution of the Betti 
numbers of H for large d has the Airy distribution as a limit law. 

The results of Theorem 11.41 were predicted by computer experiments using the 
formula |22l Theorem 6.7] for the cohomology of quiver moduli. Namely, these 
experiments suggested the above formula for the Euler characteristic. Since 
these numbers are just the Catalan numbers in the special case m = 2, n = 1, a 
relation to trees could be expected. This relation could then be established by 
using a construction in [21>|; see section |3 

Acknowledgment: This paper was written during a stay at the University of 
Antwerp, with the aid of a grant of the European Science Foundation in the 
frame of the Priority Programme "Noncommutative Geometry" . I would like to 
thank L. Le Bruyn for pointing out to me the role of non-commutative Hilbert 
schemes, in particular the works [2011221! an d for many interesting discussions. 

1 am grateful to P. Biane for pointing me to the probabilistic literature, and to 
P. Duchon for advice on how to use his results. 

2 Words and forests 

Denote by Q = fl 1 -"^ the set of finite words in the alphabet {1, . . . , m}. The 
length l(w) of a word w = (i± . . .i s ) is defined to be s. The unique word of 
length is denoted by (). The concatenation of words w and w' is written as 
ww'; in particular, the concatenation of a word w with a letter i is denoted by 
wi. 

For a word w = (i\ . . . i s ) £ Q, define x u = Xi s . . . Xi t G A. The elements x w 
for w G Q thus form a fc-basis for A. Furthermore, for any representation of A 
given by a tuple (ifi, . . . , (p m ) of endomorphisms of the vector space W, define 
<Pw = t Pi s --- ¥>h S End fe (PF). 

The set Q can also be viewed as the free m-ary tree, with the empty word () as 
the root, and with each word w having wl, . . . , wm as its m successors. 

Example: The set fi( 3 ) can be viewed as the free ternary tree as follows: 
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Consequently, we view {1, . . . , n} x Q, as the free ra-ary forest with n roots, since 
by definition a forest is nothing else than an ordered tuple of trees. 

Since any finite m-ary tree can be embedded into the free tree fi, we arrive at 
the following definition: 

Definition 2.1 

1. A finite subset S C O is called an m-ary tree if it is closed under taking 
left subwords, that is, w G S provided ww' G S for some w' G Q. 

2. An m-ary forest with n roots is an n-tuple of (possibly empty) m-ary trees 

= (Si , . . . , S n ) . 

Via this definition, the nodes of a forest S* are parametrized by pairs (k,w), 
where w G Sk and k = 1, . . . ,n. We simply write (fc, w) € S*. In particular, the 
number of nodes of a forest 5* is just the sum of the cardinalities 

n 

\s*\ = J2\Si\- 

Denote the set of m-ary forests with n roots and d nodes by ■ 

A pair (k,w) E {1, . . . , m} x 17 is called critical for a forest S 1 * if either w = () 
and Sk — 0, or w $ Sk, but w' G Sk for w = w'i. Denote by (7(5*) the 
set of pairs (k,w) which are critical for S 1 *, and denote the cardinality of the 
critical set C(5*) by c(S). An easy induction on the cardinality of the forest 5* 
immediately yields the formula 

c(S*) = (m- l)\S*\+n. 

The set is totally ordered with respect to the lexicographical ordering: suppose 
w = (i\ . . . i s ) and w' = (ji . . . j t ). Let k be the maximal index such that ik = jk 
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(we set k = if no such index exists). Then w < w' if either k = s = l(w), or 

ik+l < Jfe+1- 

We extend this to a total ordering on trees by setting S < S' if either |5| > 

or \S\ — \S'\ and, writing S — {w\ < . . . < w s } and S' = {w^ < . . . < w' s }, we 

have w p < w' p for the minimal p such that w p ^ w' p . 

Finally, we extend this to a total ordering on each set by defining S 1 * < S' r 
if 5* = or 5^ < 5^ for the minimal p such that S p ^ S' p . 

We also order the free forest {1, . . . , n} x fi by setting (fc, w) < (/, w') if either 
k < I, or k — I and w < w'. In particular, this induces a total ordering on the 
nodes of any forest 5*. 

Remark: If S < S' are trees of the same cardinality, then w p ^ S' for the 
element w p defined above: otherwise, w p = w' q for some q < p since w p < w' p . 
But then w p — w' q — w q by the choice of p; a contradiction. 

For each forest 5*, define D(S*) as the set of all tuples (k,w,l,w') in 

({l,...,m} x fi) x ({l,...,m} x O) 

such that 



Denote by the cardinality ^(S 1 *)! of D(S*). 

Example: The binary trees with four nodes are given in their lexicographical 
ordering as follows: 



3 The cell decomposition 

The starting point for the construction of a cell decomposition of is the 

construction, due to M. Van den Bergh [221, of a covering by open affine set 
for the varieties H^™- 1 . We will first translate this to the language of forests. 
Then, by using the total ordering on forests, successive complements of these 
open affine sets will be shown to yield a cell decomposition. This might be 
compared with the construction of the cell decomposition by Schubert cells for 
Grassmannians (which constitute the case m = in the present setup). 

Note that, in contrast to the commutative Hilbert schemes Hilb d (A 2 ) (see [7]), 
it is not possible to apply the Bialynicki-Birula method |2] to the varieties Hi™' , 



(*,«;) G 5., (/, w') G C(S*), (k,w) <(l,w'). 
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since the natural torus action has infinitely many fixed points; see the example 
at the end of this section. 

Definition 3.1 For each forest S* in J 7 ^, define Us, as the set of all tuples 
(/, <^*) € such that the set 

Wwf{vk) ■ (k,w) e S*} 

forms a basis ofW. 

Remark: From the definition of Us,, it is clear that dim k{<p*)f(vk) > \Sk\ for 
all k = 1, . . . , m, and all (/, <^*) e E/s,. 

Let (/,<£>*) be a point in Us,- For any <G C(S*), we can write uniquely 

<Pw'f(vi) = A ( fe /(«*)■ 

(fe,tu)es» 

It is easy to see that the map assigning to (/,</?*) the coefficient Ajj-^j^/) 
induces an algebraic function 

\k,w,l,w') '■ Us, — » &■ 

Lemma 3.2 Let (/,<£*) be a point in H^™- 1 . Let S 1 * 6e a /orest such that the 
vectors <p w f(vk) for (k,w) G 5* are linearly independent in W. Then there 
exists a forest 5* e > containing S*, such that (/, </?*) e C/g„ . 

Proof: We proceed by downward induction on the cardinality \S*\ of S 1 *. If 
this equals d, there is nothing to prove. Otherwise, let U be the span of the 
vectors <p w f(vk) for (k,w) € S*, and consider k{ip*)U C W. 

If this space strictly contains U, we can choose an index k, a word w £ Sk and 
some is {1, . . . , m} such that <p W if(vk) & U. Define 5; as S 1 ; if / 7^ and as 
Sfc U {wi} if Z = k. By definition, forms a forest fulfilling the conditions of 
the lemma, of strictly larger cardinality than S*. By induction, we are done. 

If k(ip*)U = U, we have f(V) <jt U, since otherwise W — k(ip*)f(V) C 
k{<p*)U = U 7^ W, a contradiction. Thus, there exists an index k such that 
Sk = and f(vk) ^ U. Defining s[ as Si for I 7^ k, and as {()} for I = k, we 
can proceed as above. 

□ 

Applying the lemma to the empty forest, we get: 

Corollary 3.3 The variety is the union of the Us,, ranging over all forests 



Lemma 3.4 Each Us, is an open subset o/Hjj™ , isomorphic to an affine space 
of dimension N = (m — l)d 2 + nd. 



8 



Proof: The defining condition of Us* can be rephrased as the non-vanishing 
of a determinant, and is therefore open. The isomorphism to an affinc space is 
easily seen to be provided by the functions A(k,w,l,w') on Us, for (k, w) e 5* and 
(l,w') € C(5»): note that, by the formula for c(5») above, there are precisely 
15*1 • ((m- 1)\S*\ +n) of them. 

□ 

Now we come to the definition of certain locally closed subvarieties of H^™\ 
which will be shown to provide a cell decomposition. 

Definition 3.5 For each forest 5*, define Zs, as the set of all points (/, tp*) of 
Us, such that the following holds: 

For all critical pairs (k, w) £ C(S*), the vector <p w f(vk) is contained in the span 
of the vectors p W 'f(vi) for (l,w') < (k,w). 

Example: Consider the case m — 3, d — 6, n — 3. Let be the following 
forest: 






In the notation introduced above, we have 

^ = ({(),(1),(13),(2)},0,{(),(3)}). 

The critical set C(S*) consists of the pairs 

C(S.) = {(1,(11)), (1,(12)), (1,(131)), (1,(132)), (1,(133)), 
(1,(21)), (1,(22)), (1,(23)), (1,(3)), (2,()), 
(3,(1)), (3, (2)), (3, (31)), (3, (32)), (3, (33))}. 

Assume that (/, tp*) G Us,- Then the following elements form a basis B of W: 

f(vi), Plf(vi), <P3<Plf{vi), <P2f{v{), f(v 3 ), p 3 f(v3)- 

If (f,(p*) € Zs,, then, with respect to the above basis B, the matrices repre- 
senting / and the <pi, respectively, are of the form: 



/ = 



" 1 


□ 


" 




' 


□ 


□ 


□ 


□ 


□ 





□ 







1 


□ 


□ 


□ 


□ 


□ 





□ 













□ 


□ 


□ 


□ 





□ 





. <P1 = 











□ 


□ 


□ 








1 
















□ 


□ 




























□ 
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<^2 = 






□ 


□ 


□ 


□ 


□ 




□ 





□ 


□ 





□ 





□ 


□ 


□ 


□ 


□ 




□ 





□ 


□ 





□ 








□ 


□ 


□ 


□ 




□ 


1 


□ 


□ 





□ 


1 








□ 


□ 


□ 


□ 








□ 





□ 














□ 


□ 



















□ 

















□ 
















1 


□ 



where □ indicates an arbitrary entry. 

We now study the properties of the sets Zs, ■ 
Remark: From the definition of Zs, , it is clear that 

k 

dim^fc(<^)/(^) = | Si | + . . . + \S k \ 
i=i 

for all k = 1, . . . , m, and all (/, ip*) e Zs, ■ 

Theorem 3.6 For all forests S» ; we have Zs, = Us, \ Us'<s» Us',- 

The proof of this theorem will be given in the two obvious steps; namely we 
prove each inclusion in the claimed equality separately. 

Lemma 3.7 For all forests S*, we have Zs, C Us, \ Us'<s„ Us>, ■ 

Proof: Let (/, </?*) be a point in Zs,, and suppose that (/, tp*) belongs to Us 1 , 
for some S£ < S». Let p be minimal such that S' p ^ S p , so that S' p < S p . Then, 
by the remarks following the definitions of Us, and Zs, , respectively, we have 

v 

+ ... + \S P \ = dim^ k{<p*)f(v k ) > \S[\ + . . . + \S' p \. 

k=l 

Thus | S'p | = \S P \ by the choice of p. Writing 

S p = {wi < . . . < w s }, S' p = {w[ < . . . < w' s }, 

and choosing q minimal such that w q ^ w' ql we thus have w' q < w q . By the 
remark following the definition of the ordering on trees, we get w' q £ S p . Note 
that this implies w' q ^ (), since otherwise () ^ S p , thus S p = 0, contradicting 
S p 7^ S'p and \S P \ — \S' p \. Thus we can write w' q — wi. Since S p is a tree, we 
have w e S' p7 and also w < w' ql thus w = w' r = w r for some r < q, and thus 
w e S p . 

We arrive at the situation w € S p , wi ^ S p , which by definition of Zs, means 
that (p W if(vp) is contained in the span of the vectors <p w >f(v s ) for (s,w') < 
(p, wi). If s < p, then w' G S' s since S' s — S s . If s = p, then w' < wi = w' q < w q , 
and thus w' — w t — w' t e S' p for some t < q. 

We conclude that <p W if(v p ) is contained in the span of vectors ip' w f(v s ) for 
(s, w') € S£, which is impossible, since by the assumption (/, <^*) e Us>,, all the 
vectors Lp' w f(v s ) for w' G S s are linearly independent. 

□ 
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Lemma 3.8 For all forests S*, we have Zs, 3 Us, \ Us'<s Us>,- 

Proof: Let (/, 92*) be in Us, , and assume that (/, </?*) ^ Zs, . Then there exists 
some pair (fc, tu) € C(S'*), such that tp w f(vk) is not contained in the span of the 
vectors ip w 'f(vi) for (l,w') < (k,w). 

Among such pairs, choose one with minimal index fc, and with minimal w. 
Define a forest S* by setting Si = Si for I < k, Sk = {w' £ Sk ■ w' < w}, and 
Si = for I > k. The assumptions of Lemma \3. 21 are satisfied, yielding a forest 
if?£ D 5* such that (/, ip*) £ Us' r - It remains to prove that 5£ < 5*, yielding a 
contradiction. 

We first prove S' t — Si for I < fc: suppose not, then we can choose a word 
w' £ 5; \ S 1 ;. Without loss of generality, w' can be chosen to be critical for 
Si = Si. Since (/,</?*) £ E/s', the vector ip w 'f(vt) is linearly independent of the 
vectors f W "f(v P ) for (p,w") < (l,w'). But / < fe, contradicting the minimality 
of fc. 

Now we compare Sfc and S' k : since w ^ Sk, but i« g Si C S[, we have 7^ <Sfc. 
By the remark following the definition of Us,, we have dim k(ip*)f(vk) > |<S/c|- 

We can thus assume that the extension St of is chosen in such a way that 
\S'k\ — \Sk\- If \S' k \ > \Sk\, we have proved < 5* by definition; so assume 
\S' k \ = \S k \. We have w ^ (), since otherwise S k = 0, and thus = S' k D S k ^ 0, 
a contradiction. 

Write 

•Sfc \ {w} = {wi < ... < w p -i}. 
By definition of S k , we then have 

Sk = i>i < • • • < tUp-i < w p < . . .}. 

Assume u/ 6 51 \ Sfc. Then to' > w, since otherwise, we get a contradiction to 
the minimality of w as above. Thus, we can write 

S' k = {wi < . . . < w p _i < w < . . .}. 

But w p £ Sfc \ Sk, thus w p > w by definition of Sk, which proves S' k < Sk- 

□ 

Thus, Theorem 13. 61 is proved. 

Lemma 3.9 The variety Zs, is isomorphic to an affine space of dimension 
d(S.). 

Proof: Identify the affine space A^ 5 *) with the fc-space Ys, with basis e(k,w,l,w') 
for (fc, w, I, w') € D(S*). We define a morphism ^s, ■ Ys. ~> Zs,- Let a vector 

y = ^ •^(fc,«),i,tu') e (fc,«',i,u'') 

(k,w,l,w')£D(S,) 

in be given. Choose a basis of W, parametrized by the pairs 

(k,w) £ 5*. Define a point ^s,(y) of ^s, by the following formulas: 



11 



• f(vk) = &(fc,()) if S k ^ 0, 

• f( v k) = Y,(i, w ,k,Q)eD(s.) \i,w,k,Q) b (i,w) if S k = 0, 

• ¥>i{b(k,w)) = b (k,wi) if w e S k , wi e S k , 

• Vi{b(k,w)) = Z)(j, u ,' 1 fc, iu i) \/,tu',fc,t«)k((,™') if w e Sfci wi & Sk- 

Using the functions \k,w,l,w') f° r (k, w, I, w') € D(S„), the map thus defined 
is easily seen to provide an isomorphism Y$ t ~ Zs, by definition of Z$, ■ 

□ 

Proof (of Theorem 11.30 : For each forest £», define 

^=hS5\ u 

which is a closed subvariety of H^. Enumerate the set J^fjT^ as Si < . . . < S™, 
and define A4 = Agt. Then „ = A\ D . . . D A u D defines a filtration of 
^dn closed subvarieties. Each of the successive complements 

A, \A i+1 = Z Sl 
is isomorphic to an affine space by Lemma f3, 91 

□ 

Example: As noted at the beginning of this section, it is not possible to apply 
the Bialynicki-Birula method to the varieties : they carry a natural action 
of the TO-torus (k*) m via 

(ii, .. . ,t n )(f, ipi,.-., <Pm) = (f,hfi, ■ ■ ■ ,t m <p m ), 

but this action has infinitely many fixed points already in the case n = 1, m = 2 
and d — 4, as the example 



/ = 



" 1 " 




' 








" 




" 
















1 





Q 






















, <P1 = 











A 







1 



























1 












with A G k shows by a direct calculation. Note that <pi(f2 = At^yi in this exam- 
ple, which shows that the problem arises precisely due to the non-commutativity 
of the situation. 

4 Applications of the cell decomposition 

4.1 Normal forms for representations and submodules 

As an application of the cell decomposition constructed above, we can derive 
normal forms for representations of A equipped with generating vectors, as well 
as for finite codimensional subspaces of free modules over free algebras. 

In the first case, we just have to rephrase the proof of Lemma l3.9l 
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Proposition 4.1 If a tuple (/, belongs to Z$,, then there exists a basis 
{b(k,w)} ofW, parametrized by the pairs (k,w) G £?*, sucft that (/,¥>*) can oe 
written in the form : 

• /K) = &(*,()) ifS'fc 7^ 0, 

• /K) = E(j,«,,fc,())ex>(S.) \i,w,k,())b(i, w ) if S k = 0, 

• <M&(fc,u>)) = fyfc.ioi) i/w S S k , Wl G Sfe, 

• fi(b(k,w)) = E)(j,iu',fc,iui)e£>(s,) \/,w',fc,™i)fy,«;') G Sfc, un ^ 5fe. 

In the second case, we use the third interpretation of the variety Hjj™ from 
Lemma fOl Recall that, to any tuple (/, ip*) G H^™" 1 , we associate the subspace 

U = Kcr(A ®V ^W) <Z A®V. 

The next result now follows directly from the definition of the cell Zs, ■ 

Proposition 4.2 IfU C A<E>V corresponds to a tuple (/,¥?*) G Zg. /or a forest 
$* G ^"i „ , i/ien £/ is generated by elements 

(fc,«)) : (k,w,Lw')£D(S t ) 

where (l,w') runs over all elements 0/(7(5*). 

This gives a normal form for arbitrary finite codimensional subspaces, which - 
in the case n = 1 - one might view as a more precise version of |o| Theorem 6.8]. 

4.2 (Co-)homology 

Applying |U Chapter 1] to Theorem 1 1.31 we get immediately: 

Corollary 4.3 The intersection theory j4*(H^„) is a free abelian group, with 
a basis given by the classes of the closures Zs, , for S* running through ^ „ . 

The Poincare polynomial in intersection theory of H?" is thus given as follows: 



From now on, consider the special case k = C of the complex numbers as the 
ground field. 

Then, by Example 19.1. 11. (d)], the cycle map 
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induces an isomorphism between intersection theory and even Borel-Moore ho- 
mology (with integer coefficients) , whereas the odd Borel-Moore homology van- 
ishes. Moreover, the smoothness of allows us to apply Poincare duality to 
identify the Borel-Moore homology with the cohomology 

where N equals the dimension of hS„. This discussion yields the following 
formula: 

Corollary 4.4 The Poincare polynomial in cohomology of H i"^ is given by 

_ ,2((m-l)d 2 +nd-d(S,)) 



(m) 



In particular, specializing q to —1, we see that the cohomological Euler charac- 
teristic of equals the cardinality of „ , which can be explicitly calculated: 

Corollary 4.5 The Euler characteristic o/Hj™' equals 



(m) x 



(to — l)d + n\ d 



md + n — 1 



Proof: We want to apply a formula of |24j giving the number of plane forests. 
First, we define a forest S* as above to be plane if every element (k,w) G 5* 
has either to successors (thus (fc, km) G 5** for all i = 1, . . . , to) or no successors 
(thus, (fc, wi) £ S 1 * for alii = 1, . . . , to). 

We construct a bijection 

" i plane forests in 

as follows: to a forest 5* G ^j™ , associate the plane forest T* = 5» U C(5*). 

Conversely, given a plane forest T* G F^ d \ n „, associate to it the subtree con- 
sisting of all nodes with to successors. It is easy to see that this yields the 
claimed bijection. 

Now a plane forest in T ™ d \ n n is precisely a "plane forest of type 

((to - l)d + n,0,...,0,d)" 

in the sense of I24[ Section 5.3], where the entry d is placed in position to. By 
|24l Theorem 5.3.10], the number of such forests is precisely 

id 



ma + n 



md + n \ d 

which coincides with the claimed formula by an easy calculation. 



□ 
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5 Properties of the generating functions 

In this section, we will consider the formal power series 

oo 

Cf l) M) = ^T^m^H^V^ 6 Q [«][[*]]■ 

First we give a heuristic motivation for the terminology " zeta function" : 

Let C be a smooth affine curve over the finite field F q with q elements. Then 
the Hasse-Weil zeta function of C is defined by 

d=l 

Define also the motivic zeta function (see of C by 

oc 

where C^ d > = C d / Sd denotes the d-th symmetric product of C. Then 

/-HW /-mot 

by 0]. On the other hand, we have an isomorphism ~ Hilb ((7) to the 
Hilbert scheme of d points in C, so that the motivic zeta function of C can 
also be viewed as the generating function for the number of ideals of finite 
codimension in the coordinate ring F q [C] . 

On the other hand, we can argue that none of the constructions in section 01 
depended on the ground field, which yields 

oc 
d=0 

and thus ^ (q, t) can be viewed as the generating function for the number of 
ideals of finite codimension in A. 

By M. Kontsevich's philosophy of non-commutative geometry the free al- 
gebra A has some curve-like behaviour, since gl dim A = 1. 

Thus, it is tempting to view Ci as t ne ze ^ a function of "the non-com- 

mutative variety with coordinate ring A" . This makes it desirable to study 
properties of the functions Cn"^ (<Zj t) m general. 

Using the cell decomposition l3~lfl this immediately reduces to a combinatorial 
problem: by Corollary 14. 31 we have 
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where the sum runs over the set 

Wm) _ I I <p(m) 
d 

of all m-ary forests with n roots. 

It turns out that a slightly modified form of this zeta-function is more conve- 
nient. Therefore, we define 

d'(S*) = d(S*) - (m - i) Ml^L+l) _ 

This has the effect of "normalizing" the Poincare polynomial in intersection 
theory so that it has a non-zero value at q — 0. We introduce the modified 
zeta-function 

c!rW)= £ q d ' is ^. 

Remark: No nice structural properties, like for example functional equations, 
have been found for the unmodified generating function (n"^- It would be 
interesting to have a conceptual explanation for this. 

To study the modified zeta-function, we first restrict to the case n = 1, thus 
we consider m-ary trees with d nodes. On such trees, we have the operation of 
grafting. Translated to our description of trees via subsets S of SI stable under 
taking left subwords, we have the following: 

Definition 5.1 Given trees Si, ... , S m £ SI, define the grafting of Si, ... , S m 

as the tree 

g(Si, . . .,S m ) = {iw : w e Si, i = 1, . . . , m} U {()}. 

Note that the cardinality \g(S\, . . . , S m )\ of the grafting equals X)"=i 1^*1 + 1- 
The grafting operation clearly gives a bijection 

n ■ II v v -r( m ) 

■9- \J ^1,1 x • • ■ x r d m .\ ~^ ^d.i 

d 1 +...+d m =d-l 

for all d > 1. We aim at a description of d(g(Si, . . . , S m )). 

Lemma 5.2 For any m-tuple of trees S\, . . . , S m , there is a bijection 

ra m 

D(g(S 1 , . . . , S m )) ~ (J D(Si) U |J 5, x C(Sj) U \J C(Si). 

i—l l<i<j<m i—1 

Proof: Suppose we are given (w\, W2) <E D(g{S\, . . . , S m )). If w\ = (), then w 2 
is of the form u> 2 = iw' 2 for a word w' 2 € Si. This gives the third component in 
the claimed bijection. 
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If Wi ^ (), then clearly w 2 7^ (), and thus we can write 

w\ = iw[ and u> 2 = jw' 2 

for words w[ € Si and w 2 G C(Sj). Note that i < j. If i < j, then there 
is no further condition on ioJ , w' 2 , giving the second component in the claimed 
bijection. 

If i = j, then clearly (w[ , w' 2 ) has to belong to D(Si), giving the first component. 

□ 

Corollary 5.3 For any m-tuple of trees Si, ... , S m , we have 

m m 

d(g(Si, ...,S m )) = J2 d(Si) + (m- 1) • g \Si\ • \S j \+^{2m - i - l)\S t \ +m. 

i—l i<j i—l 

Proof: This follows immediately from the previous lemma, together with the 
formula for c(Si). 

□ 

Corollary 5.4 For any m-tuple of trees Si, ... , S m , we have 

m m 

d'(g(Si, . . . , S m )) = + E( m - Ol^il. 

i=l i=l 

Proof: This is a direct calculation using the previous corollary, and the formula 
|0(Si,...,S m )|=££il$l + l- 

□ 



Theorem 5.5 T/ie modified zeta function Q™ fulfills the functional equation 

m—l 

t ( r\^) = i+t-ii?r ) Mt). 



i=0 



Proof: We use the fact that any non-empty tree can be written as a grafting, 
together with the previous corollary, to calculate: 



= 1+ V g d'(fl(Si,...,S m )) t |g(S 1 ,...,S m )| 

Si,...,S m €J 7 1 (m) 

= 1 + t g E ^ ld ' (Si) 9 E ^ l(m ~ <)|Si| * i: ^ ll ' Si| 



Si,...,S m 

= l + t £ g ES =1<I '(S 1 ) (9m -l t) |S 1 | (9m -2 t) |S 2 |... (gm -m t) |S m | 
Si,...,S m 



= i+*nri m) (ff.« m - 1 *). 
=1 
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□ 

It is now an easy task to generalize from the case n = 1 to arbitrary n. 
Lemma 5.6 For a forest S* G Fd^t we have 

n n 
i=l i=l 

Proof: This is proved similarly to Corollary 15. 31 



□ 



Finally, similarly to Theorem 15. 51 we prove: 

Proposition 5.7 The modified zeta-function ^ n ^ is given by 

n-l 

ci m W) = nc! m W;). 

Proof: (of Theorem 1 1.4|l : Using Corollary 14.41 the function (^™\q,t) can be 
identified with the function defined in the statement of Theorem 11.41 The 
functional equations are precisely Theorem l5.5l and Proposition l5 . 71 Uniqueness 
is immediate. 

□ 

Corollary 5.8 The specialization Cn G Q[[i]] at q = 1, which is the gen- 

erating function for the Euler characteristics of the Hj™ , is uniquely determined 
by the functional equations 

((™\l,t) = Ci (m) (M)", Ci TO) (M) = i + t-( ( i m \i,t) m . 

Examples: 

• In the case m = 1, we have 



(1 -<)-.... (1 - q n -H) 



as already observed in |17| . 
• In the case m = 2, we have 



C ( 2 ) (M)= 1-Vl^ 
2t 

which is the well-known generating function for the Catalan numbers. 
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—(2) 

• The modified zeta function ^ (g, t) itself at least admits a continued 



fraction expansion 



c?V) = 



i - 



• It is easy to see that the function Q has a singularity at t = 

^ T "~^l -j with value — ^zrp This, together with Corollary 15.81 yields 

the explicit formula 



d=0 



As a conclusion to the discussion of the beginning of that section, we see that 

the (modified) zeta-functions "* (q, t) of the free associative algebras satisfy 
some algebraic functional equation, although they are not rational for m > 2 
(which can be proven by first assuming rationality: ^[ m \l,t) = R(t)/S(t) for 
some polynomials R(t),S(t) £ Q[t], applying the functional equation 15.81 and 
computing the degree of R(t), S(t) to get a contradiction). 

We finish by giving (without proof) three other properties of £n m ^(g,£) : 

• The relation between trees and lattice paths (see P3] Proposition 6.2.1]) 
can be extended to provide a bijection between and the set of lattice 
paths from (0, 0) to (d, (m — l)d + n — 1), using steps (1, 0) and (0, 1), 
and never rising above the line defined by y — (m — l)x + n — 1. The 
statistics d' on forests then translates into the area statistics (see [3S]) for 
such lattice paths. Using this, one can prove that 

where the inner sums runs over all sequences < Ai < . . . < of integers 
such that 

Aj < (m — l)i + n — 1 for all i = 1, . . . , d. 



• Consider the g-hypergeometric function 



d=0 

Then 



7^(M)=E(-D rf (1 ! g) ... (1 2 _ grf) ^ 



? (rn) 7 (m) (g,g"*) 

U W ' ' 7 H( 9 ,t) " 
This is an easy generalization of |^] Solution to Exercise 6.34.]; see also 

m 
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• The modified zeta-function ^ (q, t) appears in the context of commutative 
Hilbert schemes of points in the plane A 2 , see It would be very 

interesting to find an explanation. 



6 Asymptotics 

The explicit formula 14.51 allows us to consider the asymptotic behaviour of the 
Euler characteristic x(Hj„ ) for large d. Using the Stirling approximation 



Proposition 6.1 The asymptotic behaviour of the Euler characteristic o/H^™' 



one easily derives: 

Proposition 6.1 

for large d is given by: 



2tt \m-lj I \(m-l)( m -V 

This shows a fundamental difference to the asymptotic behaviour of the Euler 
characteristic of the Hilbert schemes Hilb rf (A 2 ) of length d subschemes of the 
affine plane, which equals the number p(d) of partitions of d by [TJ]|. By the 
classical result of Hardy-Ramanujan, the asymptotic behaviour is thus 

1 



X (Hilb d (A 2 )) - — -d- 1 - exp(n^2/^d). 

Note that the behaviour is thus sub-exponential in this case, whereas it is ex- 
ponential in the case of the non-commutative Hilbert schemes. 

Finally, it is possible to identify the Airy distribution as a limit distribution of 
the Betti numbers of the varieties H^™ . 

The Airy distribution is defined as the law of a positive random variable X 
which is uniquely determined by its fc-th moments 

2^ 



where the £lk are defined recursively by Slo = — 1 & n d 

fc— 1 /3L\ 

2Q k = (3k - 4)ftfl*_i + ( ■ J^A-i- 
See |S] for a detailed discussion of this distribution. 

Using the results of section [51 we can easily apply a theorem due to P. Duchon 
13 Theorem 2] to get: 
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Theorem 6.2 For each d € N, define a discrete random variable X d by 



P(X d = k) = —L^- ■ dim^™- 1 )^- 1 )- 2 ^). 
X( H d,i ) 

Then the sequence of discrete random variables 



J— 7 tt -d 1 -X d 

y m(m — 1) 

/las i/ie ^4ir?/ distribution as a limit law. 
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